package strings;

import org.junit.jupiter.api.Test;

import java.util.HashMap;
import java.util.Map;

/**
 * @author moso
 * @Date 2025/6/15 19:46
 */

public class NumTimes {
    /**
     * 136. 只出现一次的数字
     * 提示
     * 给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
     * 示例 1 ：
     * 输入：nums = [2,2,1]
     * 输出：1
     *
     * 示例 2 ：
     * 输入：nums = [4,1,2,1,2]
     * 输出：4
     *
     * 示例 3 ：
     * 输入：nums = [1]
     * 输出：1
     */
    @Test
    void oneTimeEle(){
        int[] ints = {4,4,2,1,2};
        int res = 0;
        // 使用map统计元素及个数
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i : ints){
            map.put(i, map.getOrDefault(i, 0) + 1);
        }
        for (Map.Entry<Integer,Integer> entry : map.entrySet()){
            if (entry.getValue() == 1){
                res = entry.getKey();
            }
        }
        System.out.println(res);
    }

}
